def BF(string_one, string_two):
    i = 0
    j = 0
    while i < len(string_one) and j < len(string_two):
        if string_one[i] == string_two[j]:
            i += 1
            j += 1
        else:
            # 如果i与j=0就不相同即可直接继续向后
            # 如果i与j>0时的字符不相同的话i要回退到i与j=0相同时的后一个位置
            # 这两种结果可以表示为i=i-j+1
            i = i - j + 1
            j = 0
    # 如果string_one中包含有string_two，j就会累加到len(string_two)
    if j == len(string_two):
        return "stringTwo在stringOne中的位置为:%d" % (i - j + 1)  # 位置从第i - j + 1个字符开始
    else:
        return "没有在stringOne中找到stringTwo！"


stringOne = input("输入stringOne：")
stringTwo = input("输入stringTwo：")
print(BF(stringOne, stringTwo))
